Câu ví dụ
- thêm câu ví dụ: 1 2
- Tìm đường đi ngắn nhất của bài toán người bán hàng.
- Phiên bản quyết định của bài toán người bán hàng là NP-đầy đủ.
- Hassler Whitney ở đại học Princeton đưa ra tên bài toán người bán hàng
- Hassler Whitney ở đại học Princeton đưa ra tên bài toán người bán hàng ngay sau đó.
- Bài toán người bán hàng rong-travelling salesman problem hay TSP là một trong những bài toán nổi tiếng nhất trong lĩnh vực khoa học máy tính.